Quasi-embeddings and intersections of latin squares of different orders

نویسندگان

  • Peter Dukes
  • Eric Mendelsohn
چکیده

We consider a common generalization of the embedding and intersection problems for latin squares. Specifically, we extend the definition of embedding to squares whose sides do not meet the necessary condition for embedding and extend the intersection problem to squares of different orders. Results are given for arbitrary latin squares, and those which are idempotent and idempotent symmetric. The latter topic is interpreted in terms of one-factorizations of the complete graph. Similar problems for Steiner triple systems, which can be regarded as totally symmetric idempotent latin squares, had been previously investigated by the authors, along with P. Danziger and T. Griggs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ON THE SPECTRUM OF r-ORTHOGONAL LATIN SQUARES OF DIFFERENT ORDERS

Two Latin squares of order n are orthogonal if in their superposition, each of the n ordered pairs of symbols occurs exactly once. Colbourn, Zhang and Zhu, in a series of papers, determined the integers r for which there exist a pair of Latin squares of order n having exactly r different ordered pairs in their superposition. Dukes and Howell defined the same problem for Latin squares of differe...

متن کامل

On Biembeddings of Latin Squares

A known construction for face 2-colourable triangular embeddings of complete regular tripartite graphs is re-examined from the viewpoint of the underlying Latin squares. This facilitates biembeddings of a wide variety of Latin squares, including those formed from the Cayley tables of the elementary Abelian 2-groups Ck 2 (k 6= 2). In turn, these biembeddings enable us to increase the best known ...

متن کامل

Orientable Hamilton Cycle Embeddings of Complete Tripartite Graphs I: Latin Square Constructions

Abstract. In an earlier paper the authors constructed a hamilton cycle embedding of Kn,n,n in a nonorientable surface for all n ≥ 1 and then used these embeddings to determine the genus of some large families of graphs. In this two-part series, we extend those results to orientable surfaces for all n 6= 2. In part I, we explore a connection between orthogonal latin squares and embeddings. A pro...

متن کامل

A Construction for Biembeddings of Latin Squares

An existing construction for face 2-colourable triangular embeddings of complete regular tripartite graphs is extended and then re-examined from the viewpoint of the underlying Latin squares. We prove that this generalization gives embeddings which are not isomorphic to any of those produced by the original construction.

متن کامل

Cycle Switches in Latin Squares

Cycle switches are the simplest changes which can be used to alter latin squares, and as such have found many applications in the generation of latin squares. They also provide the simplest examples of latin interchanges or trades in latin square designs. In this paper we construct graphs in which the vertices are classes of latin squares. Edges arise from switching cycles to move from one clas...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 43  شماره 

صفحات  -

تاریخ انتشار 2009